On the number of Tverberg partitions in the prime power case
نویسنده
چکیده
We give an extension of the lower bound of [VŽ93] for the number of Tverberg partitions from the prime to the prime power case. Our proof is inspired by the Zp–index version of the proof in [Mat03] and uses Volovikov’s Lemma. Analogously, one obtains an extension of the lower bound for the number of different splittings of a generic necklace to the prime power case.
منابع مشابه
The Topological Tverberg Theorem and winding numbers
The Topological Tverberg Theorem claims that any continuous map of a (q − 1)(d+ 1)simplex to R identifies points from q disjoint faces. (This has been proved for affine maps, for d ≤ 1, and if q is a prime power, but not yet in general.) The Topological Tverberg Theorem can be restricted to maps of the d-skeleton of the simplex. We further show that it is equivalent to a “Winding Number Conject...
متن کاملOn the Number of Colored Birch and Tverberg Partitions
In 2009, Blagojević, Matschke & Ziegler established the first tight colored Tverberg theorem. We develop a colored version of our previous results (2008): Evenness and non-trivial lower bounds for the number of colored Tverberg partitions. Both properties follow from similar results on the number of colored Birch partitions.
متن کاملOptimal bounds for the colored Tverberg problem
We prove a “Tverberg type” multiple intersection theorem. It strengthens the prime case of the original Tverberg theorem from 1966, as well as the topological Tverberg theorem of Bárány et al. (1980), by adding color constraints. It also provides an improved bound for the (topological) colored Tverberg problem of Bárány & Larman (1992) that is tight in the prime case and asymptotically optimal ...
متن کاملClassifying unavoidable Tverberg partitions
Let T (d, r) def = (r − 1)(d + 1) + 1 be the parameter in Tverberg’s theorem. We say that a partition I of {1, 2, . . . , T (d, r)} into r parts occurs in an ordered point sequence P if P contains a subsequence P ′ of T (d, r) points such that the partition of P ′ that is order-isomorphic to I is a Tverberg partition. We say that I is unavoidable if it occurs in every sufficiently long point se...
متن کاملOn the Number of Birch Partitions
Birch and Tverberg partitions are closely related concepts from discrete geometry. We show two properties for the number of Birch partitions: Evenness, and a lower bound. This implies the first non-trivial lower bound for the number of Tverberg partitions that holds for arbitrary q, where q is the number of partition blocks. The proofs are based on direct arguments, and do not use the equivaria...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 28 شماره
صفحات -
تاریخ انتشار 2007